Graph theory - PDFSEARCH.IO - Document Search Engine

Graph theory
Results: 6735

#	Item
571	Overlays with preferences: Approximation algorithms for matching with preference lists Giorgos Georgiadis Department of Computer Science and Engineering Chalmers University of Technology SG¨oteborg, Sweden Add to Reading List Source URL: www.cse.chalmers.se Language: English - Date: 2011-05-18 09:50:44 Graph theory Mathematics Combinatorial optimization Computational complexity theory Routing algorithms Search algorithms Operations research Matching A* search algorithm Flow network
572	Budgeted Coverage of a Maximum Part of a Polygonal Area Euripides Markou1 , Stathis Zachos1,2 and Christodoulos Fragoudakis1 1 Computer Science, ECE, National Technical University of Athens Add to Reading List Source URL: emarkou.users.uth.gr Language: English - Date: 2016-05-24 11:28:43 Mathematics Geometry Graph theory Polygons Computational geometry Euclidean plane geometry Art gallery problem Vertex Visibility graph Visibility polygon Pseudotriangle
573	CS168: The Modern Algorithmic Toolbox Lectures #11 and #12: Spectral Graph Theory Tim Roughgarden & Gregory Valiant∗ May 2, 2016 Spectral graph theory is the powerful and beautiful theory that arises from the following Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2016-06-04 09:49:43 Graph theory Mathematics Algebra Algebraic graph theory Matrix theory Matrices NP-complete problems Laplacian matrix Eigenvalues and eigenvectors Regular graph Spectral clustering Graph partition
574	Challenges in Selecting Paths for Navigational Queries: Trade-Off of Benefit of Path versus Cost of Plan Mar´ıa-Esther Vidal Louiqa Raschid Add to Reading List Source URL: webdb2004.cs.columbia.edu Language: English - Date: 2004-05-31 19:36:24 Graph theory Information science Information retrieval Search algorithms Routing algorithms Combinatorial optimization Game artificial intelligence A* search algorithm Query optimization Path PubMed Best-first search
575	Spectral Graph Theory Lecture 8 Effective Resistance and Schur Complements Daniel A. Spielman Add to Reading List Source URL: www.cs.yale.edu Language: English - Date: 2015-09-29 19:49:52 Algebra Mathematics Matrices Laplacian matrix Kernel Matrix Positive-definite matrix
576	PROBLEM NOTES Critical to the problem is noticing the following: • • Add to Reading List Source URL: cs.northwestern.edu Language: English - Date: 2008-07-09 11:17:32 Graph theory Binary trees Computing Node Tree Linked list Computer programming Rope B-tree Redblack tree Ternary tree
577	CS261: A Second Course in Algorithms Lecture #13: Online Scheduling and Online Steiner Tree∗ Tim Roughgarden† February 16, Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2016-03-01 15:15:38 Graph theory Mathematics Computational complexity theory NP-complete problems Spanning tree Operations research Combinatorial optimization NP-hard problems Online algorithm Steiner tree problem Minimum spanning tree Travelling salesman problem
578	Brief Announcement: Local Approximability of Minimum Dominating Set on Planar Graphs Miikka Hilke Christoph Lenzen Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2015-05-29 10:12:03 Graph theory NP-complete problems Combinatorial optimization Planar graphs Dominating set Matching Graph coloring Maximal independent set
579	Nested Concept Graphs: Applications for Databases Frithjof Dau and Joachim Hereth Correia Darmstadt University of Technology, Department of Mathematics, Schlossgartenstr. 7, D–64289 Darmstadt, Germany, {dau,hereth}@mat Add to Reading List Source URL: www.dr-dau.net Language: English - Date: 2007-08-09 21:04:38 Data management Computing Software SQL Database theory Relational database management systems Query languages Database management systems Join Conceptual graph Database Relational database
580	Contributions on Secretary Problems, Independent Sets of Rectangles and Related Problems by José Antonio Soto Submitted to the Department of Mathematics Add to Reading List Source URL: www.dim.uchile.cl Language: English - Date: 2013-08-08 17:44:26 Graph theory Mathematics Matroid theory Discrete mathematics Matroid Graphic matroid Bipartite graph Submodular set function Combinatorics Perfect graph Linear programming Matroid oracle

UPDATE